Hái quân Campuchia sở hữu 15 tàu tuần tra và hai tàu tần tra tốc độ cao. Ngoài ra lực lượng này còn có 170 thuyền/xuồng sử dụng động cơ hoặc sức người.

Tổng tải trọng của hải quân nước này được tăng cường vào tháng 8 năm 2005 khi Trung Quốc chuyển giao 6 phương tiện tuần tra. Năm 2007 thêm 9 chiếc nữa được chuyển giao trị giá tổng cộng $60,000,000. Những phương tiện này được trao tặng cho Campuchia từ Trung Quốc nhằm giúp cho nước này chống lại nạn cướp biển, tội ác xuyên quốc gia, buôn lậu và bảo vệ các cơ sở dầu khí trong tương lai.

Năm 2007, Campuchia thông báo tăng cường sức mạnh hải quân nước này từ 1.000 lên 3.000 thuỷ thủ, ngoài ra còn gây dựng một lực lượng bao gồm 2.000 thuỷ quân lục chiến.